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Abstract. A Hereditarily Indecomposable asymptotic £2 Banach space is constructed. 
The existence of such a space answers a question of B. Maurey and verifies a conjecture of 
W.T. Gowers. 



1. Introduction 

A famous open problem in functional analysis is whether there exists a Banach space X 
such that every (bounded linear) operator on X has the form X+K where A is a scalar and K 
denotes a compact operator. This problem is usually called the "scalar-plus-compact" prob- 
lem XL] • One of the reasons this problem has become so attractive is that by a result of N. 
Aronszajn and K.T. Smith [7j, if a Banach space X is a solution to the scalar-plus-compact 
problem then every operator on X has a non-trivial invariant subspace and hence X provides 
a solution to the famous invariant subspace problem. An important advancement in the con- 
struction of spaces with "few" operators was made by W.T. Gowers and B. Maurey [T3].[T3j. 
The ground breaking work provides a construction of a space without any unconditional 
basic sequence thus solving, in the negative, the long standing unconditional basic sequence 
problem. The Banach space constructed in J3| is Hereditarily Indecomposable (HI), which 
means that no (closed) infinite dimensional subspace can be decomposed into a direct sum 
of two further infinite dimensional subspaces. It is proved in that if X is a complex 
HI space then every operator on X can be written as A + S where A is a scalar and S is 
strictly singular (i.e. the restriction of S on any infinite dimensional subspace of X is not 
an isomorphism). It is also shown in ^3] that the same property remains true for the real 
HI space constructed in ■ V. Ferenczi J3| proved that if X is a complex HI space and Y 
is an infinite dimensional subspace of X then every operator from Y to X can be written as 
Xiy + S where iy : Y —>■ X is the inclusion map and S is strictly singular. It was proved in 
[Ti] that, roughly speaking, given an algebra of operators satisfying certain conditions, there 
exists a Banach space X such that for every infinite dimensional subspace Y, every operator 
from Y to X can be written as a strictly singular perturbation of a restriction to Y of some 
element of the algebra. 

The construction of the first HI space prompted researchers to construct HI spaces having 
additional nice properties. In other words people tried to "marry" the exotic structure of 
the HI spaces to the nice structure of classical Banach spaces. The reasons behind these 
efforts were twofold! Firstly, by producing more examples of HI spaces having additional 
well understood properties we can better understand how the HI property effects other 
behaviors of the space. Secondly, there is hope that endowing an HI space with additional 
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nice properties could cause the strictly singular and compact operators on the space to 
coincide giving a solution to the scalar-plus-compact problem. 

An open problem that has resisted the attempts of many experts is whether there exists 
a weak Hilbert HI Banach space. Recall that an infinite dimensional Banach space X is 
a weak Hilbert Banach space PE]>d ^ there exist positive numbers 8, C such that every 
finite dimensional space E C X contains a subspace F C E such that dim F > 5 dim E, the 
Banach-Mazur distance between F and £'^ raF is at most equal to C and there is a projection 
P : X — > F with ||P|| < C, denotes the Hilbert space of dimension n). Operator theory 
on weak Hilbert spaces has been studied in [H|,[IH|. In particular, the Fredhold alternative 
has been established for weak Hilbert spaces. 

Recall some standard notation: Given a Schauder basis (e n ) of a Banach space, a sequence 
(x n ) of non-zero vectors of Span(e m ) m is called a block basis of the (ej) if there exist successive 
subsets Fx < F 2 < ■ ■ ■ of N, (where for E, F C N, E < F means maxE < mini* 1 ), and 
a scalar sequence (a n ) so that x n = J2ieF n a i e i f° r ever y n E N. We write x\ < %2 < ■ ■ ■ 
whenever ( block basis of (ej). If x = J2 n a n e n £ Span(e m ) m then define the support 

of x by suppa; = {i : a, 7^ 0}, and the range of x, r(x), as the smallest interval of integers 
containing supp x. 

Some of the efforts that have been made in order to construct HI space possessing addi- 
tional nice properties are the following. Gowers ^2] constructed an HI space which has an 
asymptotically unconditional basis. A Schauder basis (e„) is called asymptotically uncondi- 
tional if there exist a constant C such that for any positive integer m, and blocks (a^)™^ of 
(e n ) with m < X\ (i.e m < minsuppxi) and for any signs (£j)™i C {±1} we have 
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Maurey JT7J page 141-142] asked whether there exists and asymptotic £ p space for 1 < 
p < 00 and Gowers conjectured existenc the of such spaces in [T2| page 112]. Recall that a 
Banach space X having a Schauder basis (e n ) is called asymptotic £2 if there exists a constant 
C such that for every m G N and all blocks (xi)^ of (e n ) n with m < x% we have 
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In the present paper we construct an HI Banach space which is asymptotic £2- Our 
approach closely uses the methods and techniques of the paper j5] of I. Gasparis. The norm 
of our space X satisfies an upper £ 2 -estimate for blocks (i.e. there exists a constant C such 
that for all blocks (xi)^ of (e n ) n we have || X]^=i x «ll — ||a;j|| 2 )2). In particular our 



result strengthens a result of N. Dew jH] who constructed an HI space which satisfies an 



upper ^-estimate (but not a lower estimate for blocks 



with m < Xi) 



S.A. Argyros and I. Deliyanni [2] constructed an HI space which is asymptotic £\. Recall 
that a Banach space X having a Schauder basis (e n ) is called asymptotic £\ if there exists a 
positive constant C such that for every m G N and all blocks (x i )™ =1 of (e n ) n with m < x\ 
we have 
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Ferenczi ^E] constructed a uniformly convex HI space. Argyros and V. Felouzis [3] showed 
that for every p > 1 there exists an HI space X p such that l v (or cq when p = oo) is isomorphic 
to a quotient of X p . In particular the dual space X* is not an HI space since it contains an 
isomorph of £ q (for 1/p + 1/q = 1). Argyros and A. Tolias jE] have constructed an HI space 
whose dual space is saturated with unconditional sequences. 

Finally we mention that a Banach space Y such that every operator on Y can be written 
as A + S with 5" strictly singular, has to be indecomposable (i.e. the whole space cannot be 
decomposable into the direct sum of two infinite dimensional subspaces) but not HI. Indeed, 
Argyros and A. Manoussakis have constructed such spaces Y not containing an HI 

subspace. 

2. The Construction of the Space X 

In this section we construct a Banach space X. We will prove in section 3 that X is 
asymptotic £2 and in section 4 that X is HI. The construction makes use of the Schreier 
families S% (for £ < uj) which are defined in the following way, pQ. Set So = {{n}} : n G 
N} U {0}. After defining »% for £ < u, set 

St +1 = {U? =1 F< : n G N,n < F 1 < ■ ■ ■ < F n ,F { G , 

(here we assume that the empty set satisfies < F and F < for any set F). Important 
properties of the Schreier families is that they are hereditary (i.e if F G S% and G C F then 
G G S^), spreading (i.e if (pi)™ =1 G and < for all z < n then (<&)£=]. G 5^), and 
they have the convolution property (i.e. if F\ < • • • < F n are each members of S a such that 
{minFj : i < n} belongs to Sp then U™ =1 Fj belongs to S a+ p). For Ei C N we say (-Ei)™ =1 is 
5^-admissible if E\ < E 2 < ■ ■ • < E n and (mm Ei) { G S^. 

Let [N] denote the collection of infinite sequences of positive integers and for M G [N] let 
[M] denote the collection of infinite sequences of elements of M. Let coo denote the vector 
space of the finitely supported scalar sequences and (e n ) denote the unit vector basis of coo- 

Using Schreier families we define repeated hierarchy averages similarly as in . For £ < uj 
and M G [N], we define a sequence ([£]* f )^i, of elements of c 00 whose supports are successive 
subsets of M, as follows: 

For £ = 0, let = e mn for all n G N, where M = (m„). Assume that ([£]* f )^°=i has 
been defined for all Me [N]. Set 

1 min M 

mmM ^-^ 

i=i 

Suppose that [£ + <■■■<[£ + 1]^ have been defined. Let 

M n = {m G M : m > maxsupp [£ + l]* 1 } and fc n = minM„. 

Set 

-1 kn 

For x G Coo let (^(^O)fceN denote the coordinates of x with respect to (e^) (i.e. x = J2 k x(k)ek). 
For M G [N], £ < w and n G N define (£)*' G c 00 by (0n f ( fc ) = V / KW for a11 e N. It is 
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proved in |UJ| that for every M G [N] and £ < u, sup{X; fcgF [£]f (fc) : F G S^-i} < £/minM. 
From this it follows that 



for every £ < uj and e > there exists nGN such that for all M G [N] with 

(1) 



7? 



< minM we have that sup<^ J2 keF {(0f ( k )f '■ F e f < e - 



Definition 2.1. Lei (u n ) n be a normalized block basis of (e n ) n , e > and 1 < £ < w. Set 
p n = min supp u n for all n G N and P = (p n ) . 

(1) v4n (s,£) squared average of (u n ) n is any vector that can be written in the form 
J2Zi(0f(Pn)u n , where R G [P] and sup{(£ feeF ((Of (k)) 2 ) L i : F G S^} < e. ' 

(2) A normalized (e, £) squared average of (u n ) n is any vector u of the form u = v/\\v\\ 
where v is a (e, £) squared average of {u n ) n . In the case where \\v\\ > 1/2, u is called 
a smoothly normalized (e, £) squared average of {u n ) n . 

In order to define the asymptotic £2 HI space X we fix four sequences M = (m,), L = (£i), 
F = (fi) and iV = (rij) of positive integers which are defined as follows: Let M = (m.j)i 6 N £ 
[N] be such that mi > 246 and mf < m i+ i for all i 6 N. Choose L = (/j)j G N G [N] such 
that and 2 lt > for all z G N. Now choose and infinite sequences N = (n^i^u^ and 
F = (fi)ien such that n = 0, lj(fj + 1) < % for all j G N, /1 = 1 and for j > 2, 



(2) fj = max i p,n 4 : ^ G N U {0}, JJ mf < m 

Vl<i<j l<i< 



We now define appropriate trees. 

Definition 2.2. ^4 set T zs called an appropriate tree if the following four conditions hold: 

(1) T is a finite set and each element of T (which is called a node of T) is of the form 
(ti, . . . ,t 3n ) where n G N, t 3i _ 2 G M for 1 < i < n (these nodes are called the Ad- 
entries of (ti, . . . , t 3n ) ), tzn-2 = 0, tsi-i is a finite subset of N for 1 < i < n, and 

is a rational number of absolute value at most equal to 1 for 1 < i < n. 

(2) T is partially ordered with respect to the initial segment inclusion -<, i.e. if{t\,..., t 3n ), 
(si, . . . , s 3m ) G T then (ti, t 3n ) -< (s x , . . . , s 3n ) if n < m and U = s» /or z = 
1, . . . , 3n. For a, (3 & T we also write a < (3 to denote a -< (3 or a = (3. For a G T 
the elements [3 G T satisfying (3 -< a (respectively a -< (3) are called the predecessors 
(resp. successors) of a. If (t\, . . . , t 3n ) G T then the length of (ti, . . . , t 3n ) is denoted 
by \(ti, . . . ,t 3n )\ and it is equal to 3n. There exists a unique element off which has 
length 3 and it is called the root of T , and it is the minimum element of T with 
respect to -< . Every element a G T except the root of T has a unique immediate pre- 
decessor which is denoted by a~ . If a is the root ofT set a~ = 0. If (ti, . . . , t 3n ) G T 
then (t\, . . . ,t 3 e) G T for all 1 < £ < n. The nodes of T without successors are 
called terminal. If a G T is non-terminal, then the set of nodes (3 G T with a -< (3 
and \f3\ = \a\ +3 are called immediate successors of a. Also D a denotes the set of 
immediate successors of a. 

(3) Ifa&T then the last three entrees of a will be denoted by m a , I a and 7 a respectively. 
If a is the root of T then m a (resp. I a ) is called the weight (resp. the support of T 
denoted by supp (T) ). If a is a terminal node ofT then I a = {p a } for some p a G N. 
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If a is a non-terminal node of T then I a = U{Ip : f3 G D a } and for P, 5 G D a with 
P ^ 5 we have either Ip < Is or Is < I p. 
(4) If a G T is non-terminal and m a = m 2 j for some j , then (Ip)peD a is S n2j -admissible 
and < 1- 

Now set 

G = {T : 7~ is an appropriate tree}. 
We make the convention that the empty tree belongs to G. 

If T 2 G G then we write 7[ < T 2 if supp (7JJ < supp (T 2 ). If T G G and / is an interval 
of integers then we define the restriction of T on /, T\i, to denote the tree resulting from T by 
keeping only those a G T for which I a nl ^ and replacing J Q by I a nl. It is easy to see that 
T\j eG.ltaeT set T a = {(3\a~ : [3 e T,a ^ (3} (for a = (t u . . . ,t 3n ) -< (3 = (h, . . .,t 3m ) 
let P \ a — (t 3n+1 , . . . , t 3m )). Clearly T a G G. For T G G and a the root of 7", define — T 
by changing 7 ao to — j ao and keeping everything else in T unchanged. 

Define an injection 

cr : {(7i < • • • < T n ) : n G N, % G G (i < n)} -> {m 2i : j G N} 
such that (j(7i, • • • , 7^) > u>(7^) for all 1 < 2 < n. 

Definition 2.3. (1) For j G N, a collection (%)™ =1 C G is called Sj admissible if 
(supp7^)™ =1 is Sj- admissible. 

(2) A collection of S n2j+1 - admissible trees (%)™ =1 c G is called S n2j+1 - dependent if w(Ti) = 
m 2j± for some j\ > j + 1 and a(T±, • • • , = w(%) for all 2 < i < n. 

(3) Let Go C G. ^4 collection of S n . 2j+1 admissible trees (%)™ C G is said to admit an 
S n2j+1 - dependent extension in Go if there exist k G N U {0} , L G N and 72. 1 < • • • < 
Hk+i <••• < IZk+n G G , where TZk+i\\L,oo) = % for all 1 < % < n. 

(4) We say that Go C G is self dependent if for all j G N, T G Go and a G T snc/j that 
m a = vri2jj r \, the family {Tp : (3 G D a } admits an S n2j+1 - dependent extension in Go- 

A set Go C G is symmetric if — T G Go whenever T G G ; G is closed under restriction 
to intervals if T\j G Go whenever T G G and JcNan interval. 

Definition 2.4. Lei T &e £/ie union of all non-empty, self-dependent, symmetric subsets of 
G closed under restrictions to intervals such that for every T G T and a G T, if m a = m 2 j+i 
for some j G N then: 

(1) a is non-terminal. 

(2) D a = {Pi, • • • , P n } for some n G N with Tp l < • • • < Tp n and there exist k G N U {0} ; 
L G N and an S n2j+1 - dependent family 1Z± < ■ • • < TZk+i < • • ■ < I^-k+n £ I\ 
72fc+i|[L,oo) = 7^ /or 1 < i < n. 

(3) (7i)™ =1 a non-increasing sequence of positive rationals such that Yl^irf — 1- 

Notation 2.5. Let T G T and a G T. 

(1) Define the height of the tree T by o(T) = m&x{\P\ : P G 7~}. 

(2) Let m(a) = Hp^ a m /3 if \ a \ > 3, while m(a) = 1 if \a\ = 3. 

(3) If m a = rrii for some i G N set n a = U{. Also set n(a) = Ylp^a n P \ a \ > 3, while 
n(a) — if \a\ — 3. 

(4) Let 7(a) = Up^a'jp if \a\ > 3, while 7(a) = 7 a if \a\ = 3. 
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Let (e* ) n denote the biorthogonal functional to the unit vector basis of c 00 . Given T G T, 
set 

r m(cO Pq 

aGmaxT v ' 

where maxT is the set of terminal nodes of T and 7 a = for a G maxT. 

Let A/" = {x^- : T G T} and define X to be completion of Coo under the norm ||x|| = 
sup{|x*(x)| : x* G J\f}. 

Note that for each T G T there is a unique norming functional x^- E Af C. {x* : ||x*|| < 1} 
thus set u^a^) = w (^~) an d supp (x^) = supp (T). We will often use the range of x* G Af, 
r(x*), which is the smallest interval containing supp (x*). If x* G Af and I is an interval of 
integers define the restriction of x* on /, x*|j, by x*|j(ej) = x*(ej) if i G J and x*|/(ej) = 
if i ^ J. It is then obvious that if T G T and / is an interval of integers then 
For j 6 N and ,T n G T we say that (x^-)™ =1 is S n2i+1 -dependent (or it admits an 

Sn 2 j+i -dependent extension) if (%)™ =1 is S n2 . +1 -dependent (or admits an S n2 -dependent 
extension). Also we say that a collection (xj)™ =1 C c o is Sj admissible if (suppxj)™ =1 is Sj 
admissible. 

The maximality of T implies the following: 

Remark 2.6. (1) e* G Af for all neN. 

(2) For each T G T and a G T i/ie tree T a = {j3 \ a~ : (3 G T , a -< (3} is inY . 

(3) For every x* G Af with w(x*) = m 2 j for a some j G N we can write 



X = 7 -f £ x e 

m 2j 



for some ("fiji in c 00 with Y^ill — 1 an d x t e N where (suppx^ is S n2] - admissible. 
(4) For every x* G Af with w(x*) = m 2 j+i for a some j G N we can write 



1 * 



/or some positive decreasing (jtji in cqq with ^2 i r yf < 1. Furthermore there exists 
fceNU {0},L G N and yjj 1 < • • ■ < < • • • < y* k+t where (y%) e is S n , 2j+1 -dependent 
and y* k+i \[ L ,oo) = x* for alli<t. 

3. Preliminary Estimates 

In this section we make some estimates similar to those in [9j that will be important in the 
proof that X is H.I. First we show that X is asymptotic l 2 . Obviously (e n ) n is a bimonotone 
unit vector basis for X since the linear span of (e n ) n is dense in X and for finite intervals 
I,J of integers with I C J and scalars (a n ) n we have || J2n&i a n e n\\ < || Yln^j a n e n\\ (this 
follows from the fact that V is closed under restrictions to intervals). 

We now introduce a short remark. 

Remark 3.1. If x G Span(e n ) n , x* = J2j lj x j & Af, J — {j : r(x*) H r(x) ^ 0} then 

1 j Vj J 
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Proof. Indeed there exists an arbitrarily small rj > such that, 



E 



Ir, 



+ Tj E 



For j G J let fa = 7j/((E mG j7™)^ + v) e Q. Notice that (E;/^ < 1 and if % is odd 
then we have that (f3j)j are non- decreasing and positive (since {~fj)j are) and (x*)j g j has a 
dependent extension. Thus l/ m » Ejej Z??^ e ^ hence 



J6J 



< "I>j) + l *)lM 

Since 77 > is arbitrary, the result follows. 



□ 



The next proposition shows that the norm of X satisfies an upper £ 2 -estimate for blocks. 

Proposition 3.2. If(xi)^ =1 is a normalized block basis of X then for any sequence of scalars 
{a,i)i the following holds: 



i=i 



Proof. For the purposes of this proposition define T n = {T E T : o(T) < 3n} and Af n = 
{x?j- : T G r n }. For x G c 00 define ||x|| n = sup{x*(x) : x* G N n }. Notice that the norm || • || 
of X satisfies lim 

n — >oo j I j I n 1 1 

II . We will use induction on n to verify that || ■ || n satisfies 
the statement of the proposition. 

For n — 1, N n — {^e* m : 7 G Q, I7I < 1, m G N}, and so the claim is trivial. 

For the inductive step, let x* = l/m,k Ej lj x ) -A/"n+i (where (x*)j C Af n is S nk admissible 
and E7« 2 ^ 1) an d ^ 

Q(l) = {1 < i < m : there is exactly one j such that r{x*) fl r(xj) 7^ 0}, 
and Q(2) = {!,..., m} \Q(1). Now apply the functional x* to EI=i a « x * to obtain: 



(3) 



ieQ(i) 
3 v ieQ(i) 

r(xj)nr(xi)^0 



mi. 

•e0(2) fe 3 
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by applying the induction hypothesis for Yl,{ieQ{i)-r(x'".)nr(x i )} a i x i- The above estimate con- 
tinues as follows, 



i 

2 

2 



(4) 



i V ieQ(l) 7 ieQ(2) V {j:r(x*)nr(a; l )^0} 

r(s*)nr(xi)^0 

s(Eti)Ve E <)^E4E^)^(i>?) 

r(a;*)nr(a: i )^0 



where for the first inequality of (|IJ) we used that \/3 < mi and Remark 13.11 and for the 
second inequality of (HJ) we used the Cauchy-Schwartz inequality and the fact that for each j 
there are at most two values of i G Q(2) such that r(x*) f)r(xi) ^ 0. For the third inequality 
of (JU) we used Yle.li — 1- Combine (jSJ) and (jJJ) to finish the inductive step. 

□ 

Corollary 3.3. Let (£j)™ =1 6e a block basis of X with n < X\. Then for any sequence of 
scalars (a*)* i/ie following holds: 



\ ( n \5 n / n 

— (£k| 2 ) < ^aiXi <V3(J2 



m 2 v . 



i=i 



\ 2 

|2\ 



a,: 



Proof. Let ( normalized block sequence of (e n ) such that n < xi < • • • < x n and 

scalars (aj)™ =1 . The upper inequality follows from Proposition 13.21 Note that, (£j)™ =1 is Si 
admissible hence S n2 admissible. Find norm one functionals (x*)™ =1 such that r(x*) C r(xj) 
and x*(xi) = 1 for all i < n. To establish the lower inequality apply the functional 



(whose norm is at most equal to one) to Ym=i a i x i- 



I, 

a? I I 



□ 



The next lemma is a variation of the decomposition lemma found in jU] and will be used 
in the proof of Lemma 13.121 and Proposition 14.11 

Lemma 3.4. (Decomposition Lemma) Let x* G N '. Let j G N be such that w(x*) < rrij. 
Then there exists as S^- admissible collection and a sequence of scalars (X a )a&L such 

that L = Uj =1 Li and: 

(i) ^ = E«i^x«. 



e>(E*)'^ (E 



1 

.2 4 1 



Ail < 

u>(a;*J 



(3) > nij for a G L 2 . 

(4) For a G L 3 there exists |7 a | < 1 and p a G N snc/i i/iai x* = 7 a e* 
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Proof. Since x* G M there exists T G V such that Define three pairwise disjoint 

sets Li, L 2 , L s of nodes of T such that for every branch B of T (i.e. a maximal subset of T 
which is totally ordered with respect to -<) there is a unique a G B with a G Uf =1 Lj. For 
every branch B of T choose a node a G B which is maximal with respect to -< such that 
m(a) < m 2 j and all M-entries of a~~ are less than rrij. If a is non-terminal and m a < rrij 
then a + G L\, where a + is the unique -<-immediate successor of a in B. Thus for a + G Li 
we have < m(a + ) < rrij. If a is non-terminal and m a > then a E L 2 . If a is terminal 
then a G L 3 . Let L = uf =1 Lj. For a G L let 

x*. = = — 7— r^rl-fa and A r - ' 



7(a) m(aj 



Since m| < ra(a) for a G Li we have 



where the last inequality follows from Definition 12.21 (4) and Definition 12.41 (3). If a G L 2 
then w(T a ) > rrij. If a G L 3 then = 7 a e* Q . Finally, since m(a) > w(x*) for all a G L we 
have, 

By applying the following Remark 13.51 (which also appears in to the set {I a : a G L} 
we conclude that {x* a ) a& L is S'p-admissible where p = max{n(a) : a G L} < fj by (JTJ). Thus 
(x*) Qg L is SV admissible. 

□ 

Remark 3.5. Let T G T. Lei F be a subset ofT consisting of pairwise incomparable nodes. 
Then {I a : a G F} is S p - admissible, where p = max{n(a) : a G F}. 

Proof. Proceed by induction on o(T). For o(T) = 3 the assertion is trivial. Assume the 
claim for all T G T such that o(T) < 3n. Let T such that o(T) = 3n and w(T) = m,. If 
\F\ = 1 the assertion is trivial, thus assume \F\ > 1. Let a® be the root of T. Thus for all 
(3 G -Da the claim holds for 7g. For each /3 G D ao define, Fp = {a \ «o : en G F, (3 -< a} C Tg. 
We know that for every (3 G Dq, we have that {J Q : a G is admissible where 
Pp = max{n i g(a) : a G -Fg} and for every a G 7g, 

7GT3 7GT,7-;a 
7-ia\ao 

Thus {I a : a G i 7 ^} is 5 , n ( a )_ 7li admissible for all /3 G -D ao . Also {/^ : j3 G -D ao } is S ni 
admissible so we use the convolution property of Schreier families to conclude that {I a : a G 
F} is S p admissible. 

□ 

Lemma 3.6. Let (u n ) be a normalized block basis of (e„). Let j G 2N and let y be an 
(s, fj + 1) squared average of (u n ) with e < 1/irij. Let (xfye G Af be S%- admissible, £ < fj 
and in cqo- Then, 
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E^(y)<5( E 



{£:r(x*)nr(y)^0} 



Proof. Let p n = minsuppw n , R e [(p n )] and y = Y^Sfj + l)i(Pn)u n - Define 



Q(l) = {i '■ there is exactly one £ such that r{x\) fl r(u n ) 7^ 0} and 
Q{2) = {i : there are at least two £'s such that r(x}) fl r(w n ) 7^ 0}. 

E^) ( E (/i + !)f (p^k) ^ E ( E (/i + *)f (^k) 

^ ' Veil) ' e ^ neQ(l) ' 



neQ(i) 



(5) 



< 



{^:r(xJ)nr(!/)^0} 

4 E 



< E E «/i + i)f(p»)) : 



ngQ(l) 
r(x|)nr( Url )^0 



7f 



{£:r(aii)nr(i/)^0} 



where for the second inequality we used Proposition 13. 21 and for the third inequality we used 
the Cauchy-Schwartz inequality. For n's in Q(2), 



E^*( E (/i + i)f (pnK < E (/i+^w) 



VieQ(2) 



nGQ(2) 



m 



E 



' J {^:r(xt)nr(« n )^0} 



(6) 



< E E t?j / "< 

n£Q(2) ^{^:r(x*)nrK)^0} 



< ( E ((fi + ^ipn)) 2 ) E E ) 

nGQ(2) ' \i6Q(2) {£:r(z|)nr(M n )^0} 

<2^2 E ^ 

^ {^:r(xJ)nr(j/)^0} 

where for the second inequality we used Remark 13.11 and that j is even. For the third 
inequality we used the fact that (p n )neQ{2) £ 2Sg (i.e. the union of two sets each which 
belongs to S%), £ < fj, e < 1/rrij and the fact that for every £ there are at most two values 
of n e Q(2) such that r(x}) r\r(u n ) 7^ 0. Combining (jSJ) and © we obtain the desired result 
since 2^/2 + V3 < 5. 

□ 

Lemma 3.7. Let (u n ) be a normalized block basis of (e n ). Let e > and j be an even 
integer. Then there a exists smoothly normalized (e, fj + 1) squared average of (u n ). 
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Proof. Let P = (p n ) such that p n = minsuppu n for all jigN. By (0) assume without loss 
of generality that for all R G [P], sup{^ fcgF ((/ i + l)f (k)) 2 )2 : F G S fj } < e. Suppose that 
the claim is false. For 1 < r < lj construct normalized block bases {u\)i of (u n ) as follows: 
Set 

U i = E^ + l )i (Pn)Wn- 
n 

It must be the case that \\u\\\ < 1/2 for all j 6 N. Now for each 1 < r < £j, if (w^ _1 ) n has 
been defined let p[~ l = minsuppw^ -1 , P r -\ = and 

For all r and i, \\ul\\ < 1/2. Write u{ = ^2 neF CL n u n for some finite set F C N and a n > 
with (Mnjngp being S(f j+1 y. -admissible and (X]neF a n)^ — 2^ -1 . For n 6 F let m* 6 X*, 
\\u* n || = ■uJj('Un) = 1 and suppw* C r(u n ). Set 



Since (fj + !)£,• < and j is even, we have that \\x*\\ < 1. Thus 



- > ||n?|| > = — V- — — r<( y2a n u n ) > 



2^~ 1 



contradicting that m,- < 2^'. 



□ 



Lemma 3.8. Let (u n ) n be a normalized block basis of (e n ) n and jo G N. Suppose that (yk)k 
is a block basis of (u n ) n so that yk is a smoothly normalized (£&, f%j h + 1) squared average of 
(u n ) n with Ek < l/ m 2j fc an d jo < 2ji < 2j2 < • • • . Let (x* m ) m C Af be admissible, £ < rij 
and (7 m ) m , ((3 k )k e c 00 . T/ien 

i 1 

E ^< (E ^ 22 (E " (E ^ 



Proof. Define the following two sets, 



Q(l) = {A; : there is exactly one m such that r(x^ n ) fl r(y k ) ^ 0}, 



(5(2) = {k : there are at least two m's such that r(x* m ) fl r(yfc) 7^ 0}. 
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E 



E /%fc 

{fceQ(l):r(x*,)nr(tfk)^0} 



j + E 7mX ™( E P kVk ) 



k£Q(2) 



<J2\i m \V3 



E 



{fc6Q(l):r(a!*,)nr(i/ k )^0} 



+ E iai 

fceQ(2) 



E l™ x *m(yk) 



< 



2 E 



7 2 

/ m 



E E « 

m {fc6Q(l):r(:Onr(j/ fc )^0} 



+ io E i& 



feeQ(2) 



E 

{m:r(x^)nr(i/ fe )^0} 



7 2 



£ 2 (E^ (Ea 2 +2" Exl 

For the first inequality we used Proposition 13.21 For the second inequality we applied the 
Cauchy-Schwartz inequality in the first term of the sum and used the fact that £ < rij < f 2 j k 
for all k to apply Lemma 13.61 in the second term of the sum. The "10" in the second part 
of the second inequality comes from the fact that y k is smoothly normalized. For the third 
inequality we used the Cauchy-Schwartz inequality. The "20" after the third inequality 
comes from the fact that for every m there are at most two values of k G Q(2) such that 

r(i;)nrfc)^. □ 

Lemma 3.9. Let (u n ) n be a normalized block basis of (e n ) n . Suppose that (yj)j is a block 
basis of (u n ) n so that yj is a smoothly normalized (ej, fa + 1) squared average of (u n ) n with 
Ej < l/m 2 j. Then there exists a subsequence (yj)jei of (yj)j such that for every j G N 7 
jii hi • • • G / with jo < 2ji < 2j 2 < . . ., x* G H with w(x*) > rrij and scalars (/3j)j G c 00 we 
have that: 

(1) If w(x*) < m jl then 



x * ( E to* 



< 



E 

{k:r(x*)C\r(y Jk )^<t>} 



0f 



where m e = rrij ifw(x*) = rrij and m e = m^ o if w(x*) > m 



(2) If tri2j s < w(x*) < m2j s+1 for some s > 1 then 

5 



x 



E^* 

k^s 



< 



2 



E 



ft 



3° x {k^s:r{x*)nr{ yj )^0} 



30 ' 



Proof. Lemma 13.71 assures the existence the block sequence (yj)j such that each yj is a 
smoothly normalized (£j,f2j + 1) squared average of (u n ) n . Let T = (t n ), where t n = 
minsuppu n . Choose I = (j' k )k G [N] such that, j[ is an arbitrary integer, J2i>k £ f < £ f anc ^ 



(7) 



Elte 



2 



2 rri2 
< 



Let j G N, Ji, j 2 , 



<k ' m<1 i'k-\ 

G I with j < 2ji < 2j 2 < . . . , (Pk) G c oo an d x* <E Af such that 

'./;./ II ' .//. l' " 



m jo < < m 2il . By definition y jk = v jk /\\v jk \\, where v jk = J2 n (hh + l)f fc 0nW and 
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Rk ^ [(*«.)] is chosen as in Definition 2.1. Let x* = l/rrii Y^t.lt x *i f° r some i where Y^7f < 1, 
(xg)e is S n . admissible and i < 2ji. Define the following two sets. 



Q(l) = {n '■ there is exactly one £ such that r(x}) fl r{u n ) ^ 0}, 



Q{2) = {n : there are at least two ts such that r(x* t ) fl r(u n ) ^ 0}. 
We proceed with the case n G Q(l). 



w 



< 



k 11 3kU {neQ(l):r(a;|)nr(Mn)/0} 

2 



E (/% + !)?(*»)«») 



E^m E & E 



(/2, fe + l)f fe (^nK 



{fe:r(4)nr(2/j, )^0} {ngQ(l):r(x*)nr(n„)^0} 



<^Ew( E E + i)?(*»)) a 

£ V {fe:r(4)nr( %fc )^0} {neQ(l):r(z|)nr(iln)^0} 



If X 



< 



w(x*) 



E'li) E 



< 



W { X* ) 

{fc:r(x|)nr(^J^0} ' V 7 v {^(2*)nr( %fc )^0} 



E A 



where for the first and second inequalities we used Proposition 13 . 21 and the fact that \\vj k \\ < 
1/2. For the third inequality we used that 2a/3 < 4 and the Cauchy-Schwartz inequality. 
Notice that since w(x*) > mj then we have 4/w(x*) < \jmh . For n 6 Q{2) we have, 



: 2^ ^ n — n 



m 



J 3k\ 



(9) 



< 2 e iai E (/% + ^E^( a «: 

{fc:r(:r*)nr( %fc )^0} ngQ(2) 1 £ 



<2 £ E (/% + !)?(*»)( E ^ 

{k:r(x*)nr{y ]k )^%} ngQ(2) r(x|)nr(«„)^0} 



<2 £ E ((/2i, + l)f fe (y) : 

{fc:r(a;*)nr( %fc )^0} \i€Q(2) 



E E 7? 

ngQ(2) {I: r(x*)nr(n n )^0} 



where for the first inequality we used that \\vj k \\ > 1/2, for the second inequality we used 
Remark |3.1l and for the third inequality we used the Cauchy-Schwartz inequality. Note that 
(u n ) nE Q(2) is 2S ni admissible (i.e. it can be written as a union of two sets each of which is 
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S ni admissible) and n,i < f 2 j 1 . Also note that for every £ there are at most two values of 
n G Q{2) such that r(x* E ) D r{u n ) ^ 0, to continue (JHJ) as follows: 

i 

2 2 



{fc:r(x*)nr( %fc )^0} V £ 7 V {fc:r(x*)nr( %ft )^0} 7 V fc>l 



(10) 



v {fcf(**)nr(% h )?40} 7 Jl K {k:r(x*)nr(y Jk )^0} 

Obviously ©,© and ^TQj) finish the proof of part (1). Assume for s > 1, m2j s < w(x*) < 
m 2 j s+1 . Estimate x*{^2, k>s (3kyj k ) similarly to (jHJ),© and (fTUj) where we replace m,2j 1 by 
m 2 j a+1 . Estimate x*(J2 k<s PkVjj as follows: 



T^Y E ^ E E ^ ^\ E ^ ' 



W[X , 

y ' t k<s {k<s:r(x*)nr(y jk )^$} 



- E l/3fcl ^y (since 11 E 7 ^H- - ^ 



{k<s:r{x*)nr(y jk )^} 

< 



< 



{fc<s:r(x*)nr( %fc )^0} 7 V ' K {k<s:r(x*)nr(y Jk )^0} 

E «)'-^r— s — f E 

{fc<s:r(a:*)nf-( % - fe )^0} 7 V 7 ^ ^ V {fe<s:r( :C *)nr( %fc )^0} 

where the third inequality comes from equation (JZJ). This finishes the proof of part (2). 

□ 

Remark 3.10. Lemma \3. !A will be used several times as follows: Given a normalized block 
sequence (u n ) of (e n ), Lemma ~3~1 will guarantee the existence of a block sequence (yj) of (e n ) 
such that yj is a smoothly normalized (ej, f 2 j + 1) squared average of (u n ) and Ej < l/m 2 j for 
all j G N. Choose a subsequence (yj)jei °f (Vj)j t° satisfy the conclusion of Lemma \3.fA Let 
jo G N and ji,j 2 ,... G / with j < 2ji < 2j 2 < . . .. Let pk = minsupp (yj h ) for all k G N, 

Re[(pk)], ' 

k "M" 

be a normalized (l/rrij ,nj ) squared average of(yj)j & i. Then the conclusion of Lemm,a \S. .91 
will be valid for u f3k"= (nj )f(pi~) and for all x* G M with w(x*) > rrij . 

Lemma 3.11. Let (yj)jei, j G 2N and a normalized (l/m| ) squared average g of (yj)jei 
be chosen as in Remark \3.1(A Then for any S$ admissible family (xg)t C Af, £ < n J0 where 
w(xl) > rrij for all £ and (yt)t G c 00 , we have 



ii) E*)<^( E ^f+ 6 ( E 



70 x {£: w(x2)>m jo , r(z*)nr(u)^0} ' w(x* e )=m jo , r(x*)nr(«)^0} 
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Proof. Let g = y/\\y\\ and note that since j is even, \\y\\ > l/rrij where y = J2k( n jo)i(Pk)yjk 
for p k = minsupp yj k for all k G N and R G [(pk))- Thus 

( 12 ) ^7^(9) < rn jo J2\-y £ \\xl(y)\ 

i 1 

Let S = {£ : u>(x|) > rrij } and E = {£ : w(x* £ ) = rrij }. Define, 

Q(l) = {k : there is exactly one £ such that r(x* e ) fl r(yj k ) 7^ 0}, 

Q(2) = {k : there are at least two ts such that r{x\) fl r(yj k ) 7^ 0}. 
For fc's in Q(2) we have, 



m io E ' 7£ l ( E ( n io)f ) 



ri3 x < ™io E ( n io)f (p*) E WkK%-JI 

<^o E ( n io)f(p*)io( E 7 " 

where for the second inequality we used that y'.s are smoothly normalized, and since, (xfyi 
are S% admissible with £ < rij < f 2 j k for all k, we applied Lemma 13.61 By the Cauchy- 
Schwartz inequality the estimate (J13|) continues as follows: 



< iom JO ( e (K)f (p k )) 2 ) 2 ( E E it) 2 

(14) <10m, A 2 (^ £ 7£ ^ 2 



< 



50 V {^eB:r(x|)nr(n)^0} 7 V {te-E:supp r(a;*)nr(u)^(a} 



For the second inequality we used the fact that (yj k )keQ{2) is 2S^ admissible for £ < n J0 , and 
that for every £ there are at most two values of k G Q{2) such that r(a^) fl r(yj k ) 7^ 0. 

For each £ let be the integer s such that m 2 j s < < rn.2j a+1 and r(x|) Hr(|/jJ 7^ if 

such s exists (obviously, no such s exists if £ G E i.e. is defined for certain values of £ G B). 
For fc's in Q(l), 
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For the first term of the sum, 



m 



JO 



Y^ x n Y 



{keQ(iy.k=is e } 



{y2\n\ x i[ Y ( n h)f(Pk)yj k ) Y ( n io)f(Pk)yj k 

^•eeB \keQ(i):k^a t } ' leE \fceQ(i):fc^} 



(16) 



< m Jo ( Y I 7 ' 



2 



Y (Ko)ffe)) 2 ) +Y 



< 



.It 



\lt\ 



i&E K x feeQ(i),M 

r(x*)nr( %fc )^0 



X] ((n j0 )fip k )y 



Jo V £jB ' 



For the second inequality of (fT6*j) we applied Lemma 13.91 Notice the s^s where picked to 
coincide with part (2) of Lemma f3. 91 The final inequality of (fT6*j) followed from the Cauchy- 
Schwartz inequality. 

For the second part of the right hand side of (JT5j) notice that the only ts that appear are 
the ones for which si is defined. Also recall that if sg is defined then w(xf) > rrij hence 
£ G B. Thus the second part of the right hand side of ()15j) can be estimated as follows: 



m 



JO 



E 



S£ is defined} 



(17) 



1 7*1 x e[ ( n io)i (p*t)Vj. 

E 

{£: S£ is defined} 



j <m jo \lt\( n h)i(Psi) 



{£: S£ is defined} 



< m Jo 



Y ((%o)f(p s j) : 

I: S£ is defined} 



< 



m 



JO 



E if 

is defined} 



where for the second inequality we applied the Cauchy-Schwartz inequality and for the third 
inequality we used that (x})i is S% admissible for £ < rij hence {(p 8t ) '■ $i is defined} G 2S%. 
The result follows by combining the estimates (fP2) . (fT^ . (fT3|l . (fT%Pty . and (fT7|l . □ 
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Lemma 3.12. Let (yj)j e i, jo £ 2N and a normalized (l/m| , n 3 - ) squared average g of 
(Uj)jei chosen as in Remark \3. 1 (A Then for any S ni admissible family (xf)i C Af, i < jo 
and (71)^ G c o, we /lave 



E^xff E ->!)*+«( E ->f) 



v {£ :U >(x*)^m io ,r(x*)nr( S )^0} 



{&w(^)=m 3o ,r(a;|)nr-(s)^0} 



where m e = mmi{w(xl), mj }. 

Proof. Let g> = y/||y|| and since j is even note that ||y|| > l/rrij where y = J2k( n jo)i(Pk)yj k 
for p k = minsupp?/j fe for all k G N and R G [(pk)]- Let S = {£ : < rrij }, E = {£ : 

w(a^) = ^jo) and B = {£ : w(x}) > rrij }. Using Lemma EP1 for t G S 1 we write 



E^ 



£,m%£ j 



where = U^ =1 L^ j and the following are satisfied: 



(19) 



2 



JO y m£L e 



3 1 

< 



w(4,m) > m jo for m e ^,2, af?, m = 7/,n»e* i|m for m G L^ 3 , |7^ m | < 1 and p itTn G N. Now we 
have 



$3 7*^(0) < 

(20) 



< 



+ 



{^e5:r(a;i)nr(ff)^0} mei <i2 



+ 



47 



n? 



Jo 



E 



{£eB:r(x*)nr(3)^0} 



For the second inequality we applied Lemma 13.1 11 Now since (x} m ) m is admissible and 
(x})e is S ni admissible we can use the convolution property of Schreier families to conclude 
that (( xg )t £ S ,m<sL t is Sf jQ+ni and hence S 2 f jo admissible. Thus for £ = 2f jo < n jo apply 
Lemma f3. Ill to the second term of the sum to obtain, 
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7f E X e,m X im(9) 
{££S:r(x*)nr(g)^<!)} mGL( 2 



< 



47 



in 



Jo 



E 



{£eS:r(a;|)nr( 5 )^0} mei, j2 

w ( x *e,m> m m 



+ 6 



E 



7^ 



E * 



2 



< 



47 



JO 



E 



7^ 



(21) 



< 



{£GS:r(a'*)nr(g)^0} 
47 



W(Xi 



+ 6 



E 



7? 



rrij mmi{w(xg)} 



E 



{£G5:r(^)nr(g)^0} 



71 + 



{l&S:r(x*)nr{g)^} 

6 



miii£{w(a;|)} 



U> (X/ 



E 



(by ©) 



7l 



{£GS:r(x*)nr( 9 )^0} 



< 



53 



E 



7? 



{^e5 : r-(a!|)nr(s)^0} 



Now separate the first term of ()20j) into two terms. Then recall (7 = ||y|| > 1/ 

that ((x*^ m )tfzs,m£L e is S^. admissible and apply Lemma I3~H1 for "£" = 2/ JO < n JO , 

"E 7mX ™" = E 11 E ^."*4,m 

m {£g5:r(x|)nr(g)^0} m€L eA 



.yo- 



and u J2k PkVk" = y to conclude that, 



E 7^ E A Am4,m(#) 

{£e5:r(x*)nr(g)^0} mgX^ 2 



< 



Y 7£ E A ^ x l™(#) 

feS:r(a;|)nr(g)^0} 



f22l 



+ m 



Jo 



5^ 7^ E A ^™7£,me; (£jm) ^(n io )f (p fc )% A 

feS:r(a;2)nr(g)^0} meLf, 3 fc 



< 22;;/, J ^ 7^ E A 



2 

Lm 



+ m 



Jo 



E 11 E A ^™7Am( n jo)f (Pk(*,m)) 

{/ieS:r(a;*)nr(g)^0} mGL^ 3 



where for every i G S" and m G k(£,m) is the unique integer A; (if any) such that 

e p(e m )(yjk) 7^ 0- If 110 sucn ^ exists then the corresponding term is absent from the second 
part of the sum. Now (|2^j) continues as follows by applying (JTHJ), the Cauchy-Schwartz 
inequality and the facts \j i)m \ < 1 and (k(£, m)) eeStmeLe3 G S ni+f C S 2f] where 2f jo < n jo : 
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22m 

< 



2 



J° V {£eS:r( a; *)nr( 9 )^0} 



+ ™io E M ( J2 X l m ) ( E (Ko)f(Pfc(^™))) 2 ) 



< 



1? 



E 



J0 \i£S:r(x*)nr(g)^} 



< 23 > E E E<k>?W>» 2 ) 



<21 



{e&S:r(x* £ )nr(g)^$} ' x {£&S:r{x*)C\r{g)^} mSL/.a 
' « / m • mm ni in r: ^ \ ' « 



< 



rrij mme{w(xg)} 

23 / ^ oV 



30 K {l&S:r(x* t )C\r(g)^®} 7 j0 K {i&S:r(x* t )C\r{g)^} 



E 



Tfl ■ V 

J0 V {£eS:r(o;*)nr( 5 )^0} 



The result follows by combining (EDI),®,© and 

□ 

Corollary 3.13. Let {yj)jei, jo G 2N and a normalized (1/rrVj ,nj ) squared average g of 
{yj)jei chosen as in Remark \3.1(A Then for any x* G Af such that x*(g) > 1/2 we have that 
w(x*) = rrij . 

Proof. Let x* G Af such that x*(g) > 1/2. Assume w(x*) ^ rrij . Apply Lemma T3.12I for 
i = 0, for (recall that n = 0) the S ni admissible family (x%)t being the singleton {x*} and 
71 = 1, to obtain that 

2 4 x*(g) < < < -, 

m e m 1 2 

(where m e = m.m(rrij , w(x*))) , since mi > 246. □ 

4. X is a Hereditarily Indecomposable Banach Space 

We now show that X is HI. We proceed by fixing j 6 N and by defining vectors {gf)^ = i 
and {zif i=l , functionals (x*)f =1 G Af, positive integers (jj)f =1 and R = (tf) G N which 
will be fixed throughout the section and shall be referred to in the results of the section. 
By using standard arguments we can assume that any two subspaces, in our case with 
trivial intersection, are spanned by normalized block bases of (e n ). Let (u n ) and (v n ) be 
two such normalized block bases of (e n ) and fix j G N. Set P = (p n ) and Q = (q n ) 
where p n = minsuppw n and q n = minsuppt> n for all n G N. By passing to subsequences 
of (p n ) and (q n ) and relabeling, assume by ((TJ) that if R G [PUQ] then for £ < n 2 j+i, 
sup{(E fce F(K+i))f(fc)) 2 )5 : F G SJ < l/m% +x . By Lemma O let ( Vj ) 

362N-1 (resp. 

(yj)j'62N) be a block sequence of (w n ) n (resp. (f n )n) such that ?/j is a smoothly normalized 
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(l/m 2 j,/2j + 1) squared average of {u n ) n (resp. (v n ) n ). Apply Lemma EiH to (yj)je2N-i an d 
(Vj)je2N to obtain Ii G [2N — 1] and I 2 G [2N] such that (j/j)ieii an d (yj)jeh satisfy the 
statement of Lemma HOB For ji G N, 2ji > 2j + 1 let gi be a normalized (l/m 2 j 1 ,n 2 j 1 ) 
squared average of {yj)jeh- Let 6^ with Xi(<7i) > 1/2 and r(x\) C r(g\). By Corollary 
13.131 we have that w{x\) = m 2 j 1 . Let m 2 j 2 = c(x*). Let g 2 be a normalized (l/m| - 2 , n 2 j 2 ) 
squared average of (yj)jei 2 with gi < g 2 . Let x 2 G TV with ^(fl^) > 1/2 and r(x 2 ) C r(g 2 ). 
By Corollary 13. 131 we have that w(x 2 ) = m 2 j 2 . Let m 2 j 3 = a(xl,x 2 ). Let #3 be a normalized 
(l/m|- 3 , n 2 j 3 ) squared average of (yj)jeh with gi < g 2 < g%. Let 13 G A/" with a^ffe) > 1/2 
and r^g) C r^). By Corollary 13.131 we have that if (0:3) = ni2j 3 - Continue similarly to 
obtain (<7i)f =1 and (a?*)f =1 C Af such that: 

(a) gi is a normalized (l/m| -., n 2j -.) squared average of (yj)jeh f° r * °dd (resp. (yj)jeh 
for z even). 

(b) = m 2jt ,r(x*) C r(#) and > 1/2. 

(c) cr(a;*, • • ■ , = for all 2 < z < p. 

(d) {gj : i < p} is maximally S , n2 . +1 - admissible. 

Let Zi = gi/{x*{gij). Let t% = minsuppzj and R = (tj)j. The fact that X is HI will follow 
from the next proposition. 

Proposition 4.1. For all x* G Af there exist J\ < ■ ■ ■ < J s C {1, • • • ,p} such that, 

(1) {z min j m : m < s} G So + 3S/ 2 . +1 (z.e. can 6e written as a union of four sets: one 
is a singleton and three belong to Sf 2j+1 ). 

(2) There exists (b m ) s m=1 C R sitc/i that 



Before presenting the proof of this proposition we show that it implies that X is HI. First 
we find a lower estimate for || ^?=i( n 2j+i)f 



Now we find an upper estimate for || X]f=i( — l)*( n 2j+i)f Let x* G Af and find J\ < 

J 2 < • ■ ■ < J s to satisfy Proposition 14.11 




^(-l)'K +1 )f(t^ < (n 23+1 )f(t miQ j m )b m and(J2b 2 m ) < 6. 




(3) 
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< 



< 



**(E(-i)Wi)f(*0*) 

\eu^ =1 J ro y 

E^fE^woffc)*) 

m=l \eJ m ' 
(Tl2j+l)l (train J m )O m H 3 



+ 



;r 



( E (-i)Wi)?fe)*) 

Vrfl IS 7 / 



+ 



505 



m 



2j+l 



m=l 



m=l 



m=l 



7?) 



2J+1 



< 4 



2J+1 



6 + 



505 517 



2 2 

m 2j+l m 2j+l 



where the numbers "4" and "6" after the last inequality are justified by parts (1) and (2) of 
Proposition 14.11 respectively. Combining the two estimates we have that, 



517 



m 2 j+l 



EK+of^ 



i=l 



> 



517 

2 

m 2j+l 



> 



E(-i)Woffa 



t=i 



for any j and thus X is HI. 

The remainder of the paper will be devoted to proving Proposition 14.11 The following 
three lemmas will be needed in the proof. 

Lemma 4.2. Let x* e Af with w(x*) > m 2 j+i. Let V C {1, . . . ,p} such that w(x*) {ni2j i 
i G V}. Then 



x 



E 

i£V 



OiiZi < 



496 



ni 



E 



2 'J +1 K {iGV:r(x*)nr{zi)^9} 



Proof. Let x* = w ^ YleliVe where Ylitll — 1 an d {Vt)i * s appropriately admissible. Define, 



<5(1) = {i € V : there is exactly one £ such that r(y^) fl r(zj) 7^ 0}, 



Q(2) = {i G V : there is at least two £'s such that r(y}) fl r(z;) 7^ 0}. 
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x*( = w^rS^f E aiZ ) 

ieQ(i) 7 V ; < V {ieQ(l):r(^*)nr(^)^0} 7 

(25) E <•?) 



2 



v {ieQ(l):r(j/|)nr^)^0} 



V {i:r(x*)nr( Zi )^0} 7 2j ' +1 V {i:r(x*)nr( Z i)^0} 



1 



where for the first inequality we used Proposition 13.21 and the fact that x*(gi) > 1/2, for the 
second inequality we applied the Cauchy-Schwartz inequality and for the last inequality we 
used the fact that if 2j + 1 < % then Tn\- +1 < mi. For the Q(2) case, if w(x*) ^ for all 
i < p notice that 



(26) 



K {ieQ(2y.r(x*)nr(z z )^iD} 



{ieQ(2):r(x*)nr(z l )^d)} v ^{Lr{y*)C\r{zi)^} 



E a A\ E +r ^ E 



{^(itfjnr^)^} 



where = 7^/((E{ m:r (^)nr(zi)^0} 7m) 5 + ^) where n is arbitrarily small and such that 

i 

( E liY+m^Q- 

Now apply Lemma ETT2I for V' = ft, "j'o"= 2 Ji> "*" = 0, "71" = 1 and 

*J5 1 

1 - w { x *) l^{tr{y* e )nr{ Zi )^} 



" X T = w^T E«:rf«Tinrr«^0> A>^* e M to continue flUJ) as follows 



(27) 



^ E w(( E ^) +^ 

{i&Q(2):r(y*)nr(z l )^0} V V {£:r(x*)nr(^)^0} 



_> 



2(123) 



2(246) / 



< -V^l > a 

m 



2 i +1 K {i£V:r(x*)nr(zi)^<!)} 



where the constants rji were forgotten in the last inequality since they were arbitrarily small 
and the constant "123" that appears in the statement of Lemma f3. 12l is multiplied by 2 since 
z % — 9i/ x *i{9i)) x i{9i) > 1/2 and by another factor 2 since for each I there are at most two 
values of % G Q(2) such that r(y|) PI r(zj) 7^ 0. The result follows by combining (|23|). (|26p 
and (J27J). □ 

Lemma 4.3. Let x* E Af with w(x*) = m 2 j + i. Thus x* = m2 1 +i J^e^iVe where Y^ele — 
1, y\ G A/", and (j/|)^ has S n2j+1 dependent extension. Let V C {1 < i < p : m 2 j 4 7^ 
w {vt) f or a M an d (aci)i G Cqo- T/ien 
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X 



E 



OLiZi < 



ni 



2j+l 



E 



{i£V:r(x*)nr(zi)yt<l)} 



Proof. For i 6 / define Q(l) and Q(2) as in Lemma 14.21 For i G Q(l), use Lemma 14.21 for 
"x*"= y\ for each £ to obtain, 



x 



ieQ(i) 7 J+1 <? \eQ(i) 7 



< 



r— ENf E 



<T; 



496 



< 



1 



E 



2 — 2 

2j+l 2j+l ^{i e v:r(x")nr{zi)^%} 



i x {ieV:r(y*)nr(z t )^} 

where for the last inequality we used the Cauchy Schwartz inequality and the fact that 
m 2j+ i >m 3 >mj> 496. For i G Q(2), 



x 



\eQ(2) 7 £ \eQ(2) 7 zj+i ieQ(2) e 



(29) 



m 2i+1 
4(123) / 



(X; 



' n2j+1 i£Q(2) v {^r(s,;)nr(^)^0} 



E 



Ti 



2(123) 



min^{w(7/;),m 2 j i )} 



< 



L S. 



2 -?' +1 x {j:r(x*)nr(^)^0} 



a) < 



E 



2 3 +l v {i:r(x*)nr(^)^0} 

Recall that is S n2 . +1 admissible and 2 j + 1 < 2jj for all z. Thus the second inequality 
follows from applying Lemma l3~P2l for ll xf= y* e , "z" = 2j + 1, "j "= 2j 4 , V'= ft and 
observing that ^ = gi/x*(gi), x*{gi) > 1/2 and : ^} n : « e V} = 0. The 

third inequality follows from applying the Cauchy-Schwartz inequality and observing that 
for every £ there are at most two values of i 6 Q(2) such that r(y^) fl r(zi) ^ and 
mmi t i{w(y* l ) ) m2j i \ > wiij+i- The f° ur th inequality follows since J7i2j+i > m3 > mf > 492. 
The result follows by combining (|28|) and (|29|) . 

□ 

Lemma 4.4. For x* G Af, w(x*) = rri2j+i there exist J\ < J 2 < J3 subsets of {1, . . . ,p} 
(some of which are possibly empty) such that: 

(1) Form G {1,2,3}, 



£(-i)Wi)?(*;); 



< 2(n 2 j+l)f (tminJ m )- 



(2) x* = m2 X +1 X/"=i 7^2/2 w ^ Till! < 1, G A/", /ios a S n , 2]+1 - dependent extension 
and {w(y* e ) : 1 < t < n} n {m 2ji : i G {1, . . . ,p} \ U 3 m=1 J m } = 0. 

(3) Also, 

E c-i)Wi)ffe)^ ^ 2 



ie{i,..., P }\u^ =1 J„ 



< 



n? 



2j+l 
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Moreover, for any interval Q C {1, . . . , p} there exist J\ < J 2 < J3 subsets of Q (some of 
which are possibly empty) such that conditions (1), (2) and (3) are satisfied with the exception 
that in conditions (2) and (3) the set {1, . . . ,p} \ U^ =1 J m is replaced by Q \ U^ =1 J m . 

Proof. Suppose x* G Af with w(x*) = m 2 j+i. Then x* = l/m 2 j+\ Y^t=\ HVe with Ylitll — 1> 
y\ G M and (y^ =1 has a S n2j+1 -dependent extension. Thus there exists d,LeN and an 
Sn 2j+1 admissible family (y^)^™" 1 such that cr(y*, ...,y%) = w{y} +1 ) ior \ < i < d + n — 1 
and y||[L,oQ) = y*e-(d-i) for £ = d, . . . ,d + n - 1. 

Recall the definition of {x* k ) from the beginning of this section. By injectivity of a, the set 
{k G {1, . . . ,p} : w(x* k ) G :d<i<d+n— 1}} is an interval of integers (possibly 

empty). Let k be the largest integer k such that w(x* k ) G {w(y*) : d<i<d + n — 1} and 
fco = if no such A; exists. 

If k = (i.e. tu(a;U) ^ for all 1 < £ < n, 1 < k < p) then let J x = J 2 = J 3 = and 

conditions (1) and (2) are trivial. To verify condition (3) apply Lemma 14.31 for U V"= {k : 
1 < k < p} and V= (-l^K+Of (ti). 

If feo = 1 (i-e. w(xj) = w(y* ) for some io G {1> • • • , n} and w(x* k ) G" {w(|/|) : 1 < £ < 
for 1 < k < p) then set J\ = {1}, J 2 = J 3 = ® and since = ||5'i/^i(5'i)|| < 2 it is 
easy to check that conditions (1) and (2) hold. To check condition (3) apply Lemma f4. 31 for 
U V»= {2,3,..., p} and V= (-l) 4 K + i)f (U). 

If fco > 1 and w(x* ko ) = w(yl) then by the injectivity of o, w(x k ) G" {w{y}) : 1 < £ < n} 
for k G {1, . . . ,p} \ {^o}- Thus set Ji = {&o}, J 2 = J3 = $ and easily verify conditions (1) 
and (2) as above. To check condition (3) apply Lemma l4~31 for "V"= {1, . . . ,p} \ {fco}- 

Finally, if fco > 1 and u>(£j|l ) = w{y} ) for some £0 > 1 by the injectivity of o it must 
be the case that £0 = k , w(y*) = w(x*) for all i < ko and y* = x* for all i < k . Let 
Ji = {d} ifd<k (else J x = J 2 = J 3 = 0), J 2 = (d, k ) n N if d < & (else J 2 = J 3 = 0), 
^3 = {&o} if d < fco- By the choice of Ji, J 2 , J3 we have that w(x* k ) £ {w(y^) : 1 < £ < n} for 

G {1, . . . ,p} \ U^ =1 J m and if J 2 ^ then x* = y* = for i G J 2 . Apply Lemma IPl 

for "1/"= {1, . . . ,p} \ U 3 m=1 J m and "0-;" = (-l) i (n 2i+ i)f (U) to satisfy conditions (2) and (3). 

To verify condition (1) for J\ and J3 (if they are non-empty), since they are singletons, 
simply observe that |x*(zj)| < \\zi\\ = ||<7i/#*(<7t)|| < 2. To verify conditions (1) for J 2 (if it 
is non-empty), 



HeJ 2 ' 



(30) 



1 



m 2j+l 
1 



m 2j+ i 
1 



^7^(d-i)y*- (rf -i)(^(-l) i K + i)f(t i )^j 
ieJ2 \eJ 2 ' 



< 



7min Ja-(d-l) 



^ 7 -(d-i)(-l) l K + i)f(t i ) 

("2i+l)l (^min J2 ) < ( n 2i+l)l {train J 2 ), 



where the first two equalities follow from the fact that x* = y*_/ d _-^ for i G J 2 ; the third 
equality follows from the fact that x*(zi) = x*(gi/x*(gi)) = 1; the first inequality follows 
from the fact that ((n 2 j+i)f and (74), are both non-increasing sequences of non-negative 
numbers and J 2 is an interval. 
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The proof of the moreover part is identical to the above with the only exception that the 
sets Ji, J 2 , J3 chosen above are replaced by Q D Ji, Q D J 2, Q H J3. Notice it was important 
in the proof of fl^OD that J2 was an interval. This remains true if J 2 is replaced by J 2 D Q 
since Q was assumed to be an interval. 

□ 



Proof of Proposition Suppose w(x*) > m^j+i, apply Lemma [4. 21 for 

"«i"= (— l) 1 (n2j+i)i (ti). The conclusion of Propostion 14.11 is satisfied with s = 1 and 

Ji = {g} if = m 2 j q or Ji = if iu(sc*) G" : 1 < i < £>}• 

If w(x*) = m 2 j+i the proposition follows directly from Lemma [4.41 with b\ = b 2 = 63 = 2. 
Assume w(x*) < m 2 j +1 . Write x* = J^eeL^Vi where (yDi, (\e)e and L = L x U L 2 U L 3 

satisfy the conclusions of Lemma 13.41 for "j"= 2j + 1. Let L 2 = L' 2 U L 2 ' where L' 2 = {£ G 

L 2 : = m 2 j+i} and L 2 = {£ G L 2 : w(y|) > m 2j+1 }. Define, 



Q(l) = {1 < i < p : there is exactly one £ G L with r(y|) fl r(^j) 7^ 0}, 



Q(2) = {1 < i < p : there are at least two £'s in L with r(i/£) fl r[zi) 7^ 0}. 
For z's in Q(2), 



E A ^*)(^ (-i)WOf(^) 



(31) 



< fay+Offe) E A ^*( 

ie<3(2) eeL 



Z; 



<2 ]T K +1 )f(t.) E A ^) 

ieQ(2) tei 



< 2(7) J2 K+i)f (ti) ( E A < 

i£Q(2) ^{£eL:r(y;)nr( 2 ,)^0} 



<w E((MfWF E E 

HeQ(2) ' \GQ(2) {teL:r(y;)nr(^)^0} 

2 2 1 
< 14— — < 



where for the second inequality we used the definition of Zi. For the third inequality we 
applied Lemma 13.121 for "jo"= 2jj and u g"= gi for each i using the fact that (y})e is Sf 2j+1 
admissible, f2j+i < ^2j+i and 2j + 1 < 2ji and noticing that the right hand side of (fTSj) is at 
most equal to 7(X}{^r(a:*)nr(g)^0} 7!) 2 since 103/m e < 1. For the fourth inequality we used 
the Cauchy-Schwartz inequality. For the fifth inequality we used that (tj)j e g(2) is 2Sf 2j+1 is 
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admissible, condition (2) of Lemma 13.41 and the fact that for every I G L there are at most 
two values of i G Q(2) such that r(y^) n r(zi) ^ 0. Now for £'s in L\ and z's in Q(l), 



(32) 



(E a ^*) ( E (-i) Wof (*o*) 



ieQ(i) 

r(j/|)nr(zi)^0 



< 2 



ieQ(i) 

r(s/;)nr(2i)^0 



<2V3j2\\ e \( E (fay+i)f(*0) 2 ) < 



iGQ(l) 
r(y;)nr(^)^0 



m: 



2 ' 
2i+l 



where Proposition 13.21 was used in the second inequality and for the last inequality we used 
the Cauchy-Schwartz inequality and condition (2) of Lemma l3~4l For lei 3 there is at most 
one value of % (call it i(£)) such that r{yf) fl r(zi) ^ 0. Thus 



(33) 



E A ^)( (-i) l 'K- +1 )?(t^ 



< El A ^K+i)f(%))2| 
2 



< 



m 



2 ' 
2j+l 



where for the first inequality we used that \y}(zi)\ < \\zi\\ < 2 and for the second inequality 
we applied the Cauchy-Schwartz inequality and used that (tj(£))^ e t is Sf 2 . +1 admissible and 
f2j+i < n 2j+i- For £" G L'2, set J|« = if w{yl„) G" { m 2j, : 1 < i < p} an d = {(?} if 
w (yt") = m 2j q f° r some q G {1, . . . ,p} and r(y|„) fl r(z g ) 7^ 0. Notice that for I" G if 
J I" — {<?} 7^ then we have, 



(34) 



x 



£(-l)W0f(*i)* 



< (n 2j+1 )?(t q )\x*(z g )\ 

= (n 2j+ i)?(t q )\\ e „y* e „{z q )\ 

< (n 2 j + i)i(t q )\Xi"\2 (since \\z q \\ < 2). 



For I 1 G L' 2 apply the moreover part of Lemma r4.4l for "x*"= y}, 



) and "Q" = Q v = {% G Q(l) 
r(zj) fl r(yp) 7^ 0} to obtain intervals J^i < < Je>,3 C Q£' (possibly empty) such that 



(35) 



y*( E (-i) l K+i)f(^) 



<2(n 2j+ i)f(Uj < ,J, mG {1,2,3} 



and 
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V*e = ^—y2l£',kyt>, k with y\f',jt < 1 ,y*e>.k e A/", (^ >fe )fc is S n admissible and 
(36) k 

{w(y* e , jk ) : k} n {m 2ji :ieQ e \ U 3 m=1 J e , m } = 0. 

Thus for £' G L 2 and m G {1, 2, 3} apply the fact J Vfm C := G Q(l) : r^) Hr(w|,) 7^ 0} 
and (|33|) to obtain 



(37) 



< (™2j+l)f (*minJ», m ) I A*' 1 2. 



Thus for £" G L£ if J/« ^ 0, set = 2\ t „ and for f G L' 2 and m G {1, 2, 3} if J^ >m ^ set 
b e > m = 2X l i. Hence, 



E *s 



E 



#, m < E 4A '" + 



E 



4A, 



^ei^me{l,2,3} : J^ iTO ^0} {r'e^':J,„^0} {£'e^,me{l,2,3}:J,,, m ^0} 



(3c 



^ 16 E^ 2 <-^<i 



where the third inequality was obtained from condition (2) of Lemma f3 .41 Index the byi (for 
£" G L' 2 ' with J t n 7^ 0) and b £ > >m (for £' G L' 2 and m G {1, 2, 3} with J^_ m 7^ 0) as (b m ) s m=1 the 
non-empty Jgu (£" G L 2 ') and J^ )OT (£' G £ 2 ,m e {1,2, 3}) as (J TO )^ =1 and we can see that 
(|34j) . (jHZj) and (}38|) imply that condition (2) of Proposition 14.11 is satisfied. Condition (1) of 
Proposition 14. II follows from the facts that (y e )e £ L is Sf 2j+1 admissible, for every £" G L 2 for 
which Jfii = {q} ^ we have r(z q ) D r(y%,) 7^ and for every £' G L' 2 and m G {1, 2, 3} such 
that Jc >m 7^ we have Jt' >m C {% G Q(l) : fl r(|/|/) 7^ 0} (for m = 1,2,3). The next 
Lemma [4.51 implies that 



(39) 



E Xey e 



E 



< 



498 



m 



2j+l 



L2, 5 



l' 2 ', «y»= 



Q(l)\U s m=1 J m , "«,"= (-l) l K- +1 )f(t,) 



Indeed apply Lemma l4~Kl for "E" 
Note that condition (1) of Lemma 14.51 is satisfied by (J36|) . Condition (2) of Lemma 14.51 is 
satisfied by the definitions of L 2 and J pi for £" G L 2 . Condition (3) of Lemma \4. 51 is satisfied 
since V C Q(l). Thus equations (|3*T|). ([3*2 ^1 . (|3^ )l and (|3*9*jl imply condition (3) and finish the 
proof of Proposition 14.11 



Q.E.D. 

Lemma 4.5. Lei and B be two finite index sets, V C {!,..., p}, (yfyteEuB C A/", 



that, 



< 1 and (ai)iev ^ e scalars with £V 



«7 



< 1 suc/i 
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(1) For every £ G E, y% can be written as 



with y* ls G Af, (yl s ) r / =1 is S n2 . +1 - admissible and {w{i)* ls ) : 1 < s < r £ } R {m 2 j : i G 
\'} 0. 

(2) For every £ G B , w{yl) > m 2 j+i and w{yl) G" {tt^ : 2 G V}. 

(3) For every k EV there is a unique £ G E U I? swc/i t/iai r(y^) n r(zj) ^ 0. 

T/ien, 



( Xiy*A(j2 aiZi ) 



< 



498 



rn 



2j+l 



Proof. Let E, B, (Xe)e<zEuB, (yfyieEuB an d V be given as in the hypothesis. Using the 
triangle inequality we separate into the cases £ G B and £ G E. For £'s in 5, 



'£ 



2j 

{ieV:r(i/J)nr(«i)^0} 



<£|A< 
496 



496 

2 

2j+l ^{iGVirCi/^nr^O^tl} 



£ 



< 



m: 



2 ' 
2j+l 



where for the first inequality we used Lemma [4.21 for "x*"= u|, noting that its hypothesis is 
satisfied by our assumption (2) and for the second inequality we used the Cauchy-Schwartz 
inequality. For €s in E, 



£*** £ 



{ieV:r(2/*)nr(«i)^0} 



< 



< 



2 



E 



9 

777/ 

2J + 1 \ { j e y. r(3/ « )nr ( Zi) ^ 0} 



2j+l 

where the first inequality follows by applying Lemma 14.31 for each % with "x*"= y*, noting 
that its hypothesis is satisfied by our assumption (1), and for the second inequality we used 
the Cauchy-Schwartz inequality. 

□ 
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